MCTS Based Approach for Solving Real-time Railway Rescheduling Problem
نویسندگان
چکیده
Solving a real-time Railway Traffic Management Problem (rtRTMP) is challenging task for human operators. To solve the traffic situation, many factors need to be considered. Traditionally, most critical factor availability of possible routes and relative position vehicles each other. Besides, additional constraints can found, such as velocity, length, railway company regulations. The decision-making process essential in case any disturbance (deviation from pre-planned timetable). operator may this but generally, solution not optimal. In paper, authors present new method, where they consider an MCTS based algorithm situation fast way given station. performance examined two abstraction levels. main purpose execute experimental study examine efficiency algorithms situations.
منابع مشابه
An Iterative Framework for Real-time Railway Rescheduling
Since disruptions in railway networks are inevitable, railway operators and infrastructure managers need reliable measures and tools for disruption management. Current literature on railway disruption management focuses most of the time on rescheduling one resource (timetable, rolling stock or crew) at the time. In this research, we describe an iterative framework in which all three resources a...
متن کاملApplication of an iterative framework for real-time railway rescheduling
Since disruptions in railway networks are inevitable, railway operators and infrastructure managers need reliable measures and tools for disruption management. Current literature on railway disruption management focuses most of the time on rescheduling one resource (timetable, rolling stock or crew) at the time. In this research, we describe the application of an iterative framework in which al...
متن کاملReal-time Rescheduling in Distributed Railway Network: An Agent-Based Approach
Abstract: This paper addresses the issues concerning the rescheduling of a static timetable in case of a disaster encountered in a large and complex railway network system. The proposed approach tries to modify the schedule so as to minimise the overall delay of trains. This is achieved by representing the rescheduling problem in the form of a Petri-Net and the highly uncertain disaster recover...
متن کاملThe multi-objective railway timetable rescheduling problem
Unexpected disruptions occur for many reasons in railway networks and cause delays, cancellations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of large disruptions. The originality of our approach is to integrate three objectives to generate a disposition timetable: the passenger satisfact...
متن کاملProblem Solving: Real-time
Tb speed up production systems, researchers have developed parallel algorithms that execute multiple instantiations simultaneously. Unfortunately, without special controls, such systems can produce results that could not have been produced by any serial execution. We present and compare three different algorithms that guarantee a serializable result in such systems. Cur goal is to analyze the o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Periodica Polytechnica Transportation Engineering
سال: 2021
ISSN: ['1587-3811', '0303-7800']
DOI: https://doi.org/10.3311/pptr.18584